Testing Exchangeability With Martingale for Change-Point Detection
نویسندگان
چکیده
This work proposes a new exchangeability test for random sequence through martingale-based approach. Its main contributions include 1) an additive martingale which is more amenable designing tests by exploiting the Hoeffding-Azuma lemma and 2) different betting functions constructing martingale. By choosing underlying probability density function of p-values as function, it can be shown that, when change-point appears, satisfying trade-off between smoothness expected one-step increment obtained. An online algorithm based on beta distribution parametrization this discussed in detail well.
منابع مشابه
Testing Exchangeability On-Line
The majority of theoretical work in machine learning is done under the assumption of exchangeability: essentially, it is assumed that the examples are generated from the same probability distribution independently. This paper is concerned with the problem of testing the exchangeability assumption in the on-line mode: examples are observed one by one and the goal is to monitor on-line the streng...
متن کاملTesting for the Martingale Hypothesis
This paper proposes general speci...cation tests for the martingale hypothesis. They can be used to test the null hypothesis that a given time series is a martingale process, against the alternative hypothesis that it is a stationary ergodic nonmartingale process. We consider tests of two di¤erent types: one is a generalized Kolmogorov-Smirnov test and the other is a Cramer-von Mises type test....
متن کاملChange point detection
Abstract: We propose new tests to detect a change in the mean of a time series. Like many existing tests, the new ones are based on the CUSUM process. Existing CUSUM tests require an estimator of a scale parameter to make them asymptotically distribution free under the no change null hypothesis. Even if the observations are independent, the estimation of the scale parameter is not simple since ...
متن کاملChange Point Detection
In the present paper, we develop a new efficient approach to detection of abrupt changes in a sequence of recognized digital images, which can be applied to a wide variety of practical problems of digital image processing. The principal idea of this approach consists in transforming an original sample of the observed data to a set of onedimensional statistics and measuring a distance from homog...
متن کاملKernel change-point detection
We tackle the change-point problem with data belonging to a general set. We propose a penalty for choosing the number of change-points in the kernel algorithm of Harchaoui and Cappé (2007). This penalty generalizes the one proposed for one dimensional signals by Lebarbier (2005). We prove it satisfies a non-asymptotic oracle inequality by showing new concentration results in Hilbert spaces. Exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Ambient Computing and Intelligence
سال: 2021
ISSN: ['1941-6245', '1941-6237']
DOI: https://doi.org/10.4018/ijaci.2021040101